Unary enhancements of inherently non-finitely based semigroups
نویسندگان
چکیده
منابع مشابه
Relatively Inherently Nonfinitely Q-based Semigroups
We prove that every semigroup S whose quasivariety contains a 3-nilpotent semigroup or a semigroup of index more than 2 has no finite basis for its quasi-identities provided that one of the following properties holds: • S is finite; • S has a faithful representation by injective partial maps on a set; • S has a faithful representation by order preserving maps on a chain. As a corollary it is sh...
متن کاملUnary FA-Presentable Semigroups
Automatic presentations, also called FA-presentations, were introduced to extend finite model theory to infinite structures whilst retaining the solubility of interesting decision problems. A particular focus of research has been the classification of those structures of some species that admit automatic presentations. Whilst some successes have been obtained, this appears to be a difficult pro...
متن کاملOn Some Finitely Based Representations Of Semigroups
In this paper we present a method of obtaining finitely based linear representations of possibly infinitely based semigroups. Let R{x1, x2, . . . } be a free associative algebra over a commutative ring R with the countable set of free generators {x1, x2, . . . }. An endomorphism α of R{x1, x2, . . . } is called a semigroup endomorphism if x1α, x2α, . . . are monomials (i.e. finite products of x...
متن کاملOn finitely related semigroups
An algebraic structure is finitely related (has finite degree) if its term functions are determined by some finite set of finitary relations. We show that the following finite semigroups are finitely related: commutative semigroups, 3-nilpotent monoids, regular bands, semigroups with a single idempotent, and Clifford semigroups. Further we provide the first example of a semigroup that is not fi...
متن کاملOn varieties of semigroups and unary algebras∗†
The elementary result of Variety theory is Eilenberg’s Variety theorem which was motivated by characterizations of several families of string languages by syntactic monoids or semigroups, such as Schützenberger’s theorem connecting star-free languages and aperiodic monoids. Eilenberg’s theorem has been extended in various directions. For example, Thérien involved varieties of congruences on fre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Semigroup Forum
سال: 2013
ISSN: 0037-1912,1432-2137
DOI: 10.1007/s00233-013-9509-4